An Application of Number Theory to the Splicing of 
Telephone Cables * 

By H. P. LAWTHER, JR. 

The consideration of a simple and practical splicing scheme for mini- 
mizing the recurrence of same-layer adjacencies among telephone circuits 
in long cables leads to a problem in Number Theory whose solution calls 
for some extension of the previous work in this field. The solutions for 
numbers not greater than 139 have been computed, and a table of these 
is included. 

SOME time ago in connection with the placing of a long telephone 
cable the writer had occasion to attempt the specification of a 
splicing scheme designed to minimize the recurrence of same-layer 
adjacencies among the telephone circuits as they threaded their way 
through successive lengths of the completed cable. The task, super- 
ficially so simple, proved to be one of most intriguing difficulty, and 
the pursuit of the solution led a confused investigator stumbling into 
the province of number theory. That speculation upon an art so 
mundane as that of telephone cable splicing should have led to a propo- 
sition in the oldest and most neglected branch of mathematics seemed 
to be especially worthy of note, for few applications so practical have 
been found. In the course of the investigation certain small ground 
apparently was covered for the first time. It was felt, therefore, that 
the story would be of passing interest alike to the mathematician and 
to the engineer. 

The present standard cables for long distance telephone service are 
manufactured as a series of concentric layers of conductor units con- 
tained within a cylindrical sheath. The conductor units are either 
pairs of quads of wires. The layers are one unit in thickness, and suc- 
cessive layers either spiral in opposite directions of rotation, or in the 
same direction but with different pitches. The feature of importance 
to this discussion is that in an unbroken length of cable any one con- 
ductor unit will experience shoulder-to-shoulder adjacency throughout 
this distance with the two conductor units lying on either side in the 
same layer, and its experience with these two conductor units will be 
unique. Cables usually are manufactured in uniform lengths of from 
750 to 1000 feet, and a longer cable is made up from a succession of such 

* Published in Amer. Math. MontlUy, February, 1935. 
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lengths spliced end-to-end. At each splice point a large number of 
different splices is possible among conductor units. In general, wire- 
to-wire splices are not made, and considerable mixing up is achieved. 
For reasons which need not be given here it is considered desirable 
from the standpoint of crosstalk control that each telephone circuit 
experience the minimum amount of same-layer adjacency with every 
other telephone circuit. 

For the purposes of this discussion it will suffice at present to con- 
sider the cross-section of a cable as a simple closed sequence of N con- 
secutively adjacent units. As an example, the array presented by a 
circular picket fence would be of this character. Each conductor unit 
in a cable is identifiable, and it will be assumed that each has been 
"tagged" with one of the numbers 1, 2, 3, 4, • • • , N in such sequence 
that units bearing consecutive numbers lie adjacent — remembering 
that unit No. 1 and unit No. N also lie adjacent. While this simple 
picture of the cable cross-section is representative truly of only a single 
layer structure, still the results of a study of it may be fitted to apply 
to practical cases. Schemes for accomplishing this will suggest them- 
selved to the practical worker, and their discussion here would burden 
this presentation unduly. 

Consider now two consecutive lengths in a completed cable and focus 
attention upon a conductor unit in one of these. At the splice point 
this conductor unit may connect to any one of the conductor units in 
the second length, and the two conductor units which lie alongside the 
latter in the same layer in the second length may connect to any two of 
the N — 1 remaining conductor units in the first length. As an ex- 
tended conductor unit traverses the completed cable, then, it may ex- 
perience same-layer adjacency successively with any possible combina- 
tions two at a time of the other extended conductor units, and in any 
order, sequence, or repetition of these as determined by the splicing 
scheme that is used. Since there can be but \_{N — l)/2]* totally 
different combinations two at a time of N — 1 different objects it is 
evident that \_{N — l)/2] successive cable lengths is the maximum 
possible number for an extended conductor unit to traverse without 
incurring repetition of at least one of the same-layer adjacencies that 
occurred in the first of these lengths. 

Any splicing scheme that is devised for practical use must embody 
the utmost in simplicity. For this reason it is considered highly 
desirable (1) that the required results be achieved through repetition 
of the same splicing instruction at consecutive splice points, and (2) 

* The symbol [x/y] means the greatest integer not greater than x/y. 
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that this instruction follow the simplest possible system — e.g., any two 
adjacent conductor units in one length of cable shall connect to two 
conductor units having a constant separation in count in the next 
length. The exposition which follows makes no attempt to solve the 
general problem, and seeks only to establish the results which can be 
realized when the above two simplifying restrictions are imposed. At 
the conclusion is added a description of a minor and acceptable devia- 
tion from the second restriction which will enable the practical worker 
to supplement these results and achieve the maximum possibilities in a 
number of cases sufficient for his needs. The problem now will be 
formulated. 

l-> 1 l-> 1 l-> 1 

2 -» 2 2 -> 3 2^4 

3^> 3 3-> 5 3-> 7 

4-^4 4-^7 4-+ 10 

5 -+ 5 5^9 5^2 

6-> 6 6-» 11 6-> 5 

7 -> 7 7^2 7-> 8 

8-+8 8-> 4 8-^11 

9-» 9 9-^6 9-» 3 

10 -^ 10 10^ 8 10^ 6 

11 -» 11 11 -> 10 11—^9 
Fig. 1 Fig. 2 Fig. 3 

The three tabulations exhibited in Figs. 1, 2, and 3 show possible 
ways of splicing two pieces of eleven-unit cable together in systematic 
fashion. The left-hand columns indicate the consecutively adjacent 
conductor units in the first or reference piece of cable (remembering 
that No. 1 and No. 11 are adjacent), and the numbers opposite in the 
right hand columns indicate the conductor units in the second piece of 
cable to which splice is made. No importance attaches to the splicing 
of unit No. 1 to unit No. 1 in each instance. This is simply one of 
eleven possible "starts," and from the point of view of this discussion 
there is no preference among these. Note that with Fig. 1 two con- 
ductor units which lie adjacent in the first piece of cable connect to 
conductor units separated by a count of one (adjacent) in the second 
piece. With Fig. 2 conductor units which lie adjacent in the first piece 
connect to conductor units separated by a count of two in the second 
piece. With Fig. 3 conductor units which lie adjacent in the first piece 
connect to conductor units separated by a count of three in the second 
piece. Splices made in accordance with the schemes of Figs. 1, 2, or 3 
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will be described as made with a "spread of one," a "spread of two," 
of a "spread of three," respectively. It is readily shown that for a 
spread number 5 to be applicable to cable of N units it is necessary and 
sufficient that 5 be prime relative to N. 

Figure 4 shows the splicing of six pieces of eleven-unit cable through 
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Fig. 4 

the successive application of five consecutive identical splices, each 
with a spread of two. Following the "key" of the first and second 
columns, the succeeding columns are written down immediately. 
Scrutiny of the sequences of numbers appearing in the several columns 
reveals at once the fundamental properties of the spread. For a 
cable of N units these are: 

1. Successive applications of a spread of s for n times result in a 
spread of s". 

2. A spread of minus s is equivalent effectively to a spread of plus s. 

3. A spread of KN + s (K is an integer: positive, negative, or zero) 
is the same effectively as a spread of s. 

The problem of achieving the minimum possible recurrence of same- 
layer adjacencies among conductor units through the application of 
successive similar splices in accordance with a simple spread now may 
be stated formally in the terminology and symbols of number theory. 
If N, an integer, is the number of conductor units in the cable, and if s, 
an integer prime to N, is the spread number used, then it is required to 
find a value for 5 for which the companion relations 

s d as ± 1 (mod N), 

s b fk ± 1 (mod N), b < d 

determine the largest possible integer d. 

From the foregoing introductory discussion it should be noted that 
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values for N less than 5 are of no significance to this problem. In 
the analysis which follows, therefore, no particular effort has been 
made to render the general conclusions capable of extension to these 
extreme and trivial cases. 

It is necessary at this point to recall and introduce certain working 
material. First, there is the established theorem that every positive 
integer N greater than unity can be represented in one and only one 
way in the form 

N = pi al pi a > • • • pt at , 

where pi, pi, • • • , pi are different primes and a it a*, • • • , a t are positive 
integers. Then there is the familiar number theory function <f>(N) 
which indicates the number of positive integers not greater than N and 
prime to N* If p is a prime number and a is a positive integer, then 

HP") = pr-Kp - i); 

also 

<f>(pl ai p2 as ■•• Pt"') = <t>(pi al )-<l>(p2 al ) *(# B 0. 

where pi, ps, • • ■ , pt are different primes. 

Then there is the X-function defined in terms of the ^-function as 
follows: 

X(2«) = <f>(2") for a = 0, 1, 2, 

X(2«) =^^fora > 2, 

\(p a ) = <j>(p a ) for p an odd prime, 
\(2 a Wpr ■ ■ ■ p, a >) = M, 
where M is the least common multiple of 

x(2-0, HP*"*). x(/>3«), • ••.*(#"'). 

2, p2, Ps, • • • , pt being different primes.f Finally, it is established that 
for two relatively prime integers s and N the value \{N) is the largest 
possible for the exponent m for which the relations 

s m = 1 (mod N), 

s n ?£ 1 (mod N), n < m, 

* Euler, "Novi Comm. Ac. Petrop.," 1760-61, p. 74. Carmichael, "The Theory 
of Numbers," John Wiley & Sons, Inc., 1914, pp. 30-32. Dickson, "Introduction 
to the Theory of Numbers," Univ. of Chicago Press. 1929, Chap. I. 

tCauchy, Comptes Rendus, Paris, 1841, pp. 824-845. Carmichael, p. 53. 
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will hold, and that a value for s belonging to this exponent does exist.* 
Here it is convenient to consider separately numbers of the two 
classes— those for which \(N) = <I>(N) and those for which \(N) 
< (f>{N). For numbers of the first class established theorems may be 
drawn upon to furnish a complete analysis. For numbers of the 
second class, however, it will be necessary to extend a bit beyond the 
ground covered by previous workers, and the steps will be given in 
considerable detail. This procedure coupled with the inherent com- 
plexity will render the treatment for the latter class much less compact 
and elegant than that for the former. 

Case I. \(N) = <f>(N). 

From the defined relation between the ^-function and the X-function 
it follows that numbers of the class such that \(N) = <t>(N) are con- 
fined to the values 

1, 2, 4, p", and 2p°, 

where p is an odd prime and a is a positive integer.f For a number N 
of this class it is established that there exists a set of <t>((f>(N)) numbers 
r, such that 

(!) r MN) = J ( mod N ) am j 

(2) r n ^ 1 (mod N), n < \(N), X(iV) = <j>(N). 

Such a number is known as a "primitive root" of N.t From the 
properties of the primitive root r of the number N as defined by rela- 
tions (1), (2) it follows readily that 

(3) r X{N)l2 = - 1 (mod N), 

(4) r" j± ± 1 (mod N), < n < ^ , ^ < n < \(N). 

First there will be considered the companion>elations 

(5) s d = - 1 (mod N), 

(6) s b ^ ± 1 (modiV), b < d, 

and, from comparison with relations (3) and (4), these clearly are 
satisfied for s a primitive root of N and for d = \{N)j2. That no 

* Carmichael, p. 54 and pp. 61-63. 
f Carmichael, p. 71. 

% Gauss, "Disquisitiones Arithmeticae," Art. 52-55. Carmichael, pp. 65-71. 
Dickson, Sec. 17. 
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value for d greater than \(N)/2 is possible is evident immediately. 
For let a be any integer prime to N. Then for some exponent k 

r h = a (mod N) and 
fl M")/2 a, r h\mi2 = ± 1 ( m od N). 

Next there will be considered the companion relations 

(7) s d m 1 (mod N), 

(8) s b ^ ± 1 (modiV), b < d. 

The reasoning just above shows thatd cannot be greater than \(N)/2. 
Suppose for the moment that d has this greatest possible value \(N)/2. 
Relations (7), (8) then become 

jxcao/i = i (modiV), 

s b fi ± 1 (modiV), b = 1, 2, 3, •••, X(iV)/2 - 1. 
These relations may be written 

(9) (jW«)M»n e 1 (mod iV), 

(10) (5 1 ' 2 ) 26 ^ ± 1 (modJV), 26 = 2, 4, 6, •■-, X(iV) - 2. 

Now relations (9), (10), will be compatible with relations (1), (2), (3), 
(4) only if \(N)/2 is an odd number, for otherwise the restrictions of 
relation (10) applying to the even numbered exponents from 2 to 
~K(N) — 2 inclusive would be in conflict with relation (3). For X(iV)/2 
an odd number, then, relations (9), (10), are satisfield for s 112 a primi- 
tive root of N. Consequently, with relations (7), (8), \(N)/2 is the 
largest possible value for the exponent d, and a value for s equal to the 
square of a primitive root of N permits this to be attained. 

Case II. \(N) < <f>(N). 

The inquiry for this case will be divided into four parts. In general 
N = p\ al p2 a -p3 ai • - - pt" 1 where p u pi, p 3 , • ■ • , pi are different primes. 

(a) First will be considered the case where pi, p 2 , P%, • • • , pt are all 
odd primes. Then \{N) is the least common multiple of X(pi ai ). 
Hp2 a2 ), X(/>3 a3 ). • • • , MPf')- Suppose now that the highest power of 2 
dividing any of the X's divides X(pi ai ). If this same power of 2 divides 
more than one of the X's, arbitrarily select \(pi ai ) as one of them. Then 
this power of 2 will be exactly that occurring in \(N). Now arbitrarily 
select pi as any one of the odd primes other than pi. Then clearly 
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\(N) will also be the least common multiple of 

Hpi ai ), x(ft-), ■••, HPi-f- 1 ), ^p-, HP i+ i* i+l ), •••. x&yO. 

Now take 

rsg/ (mod pi"')> Si a primitive root of pf', 
= g k (mod pk ak ), gk a primitive root of p k ak , 

k = 1, 2, 3, •••, j - 1, j + 1, •••, t. 

The r thus chosen must be prime to each of the prime factors of N, 
and hence must be prime to N. Consequently it is known that 

r x <"> = 1 (mod N). 

Suppose that m is the smallest exponent for which the congruence 

r m = 1 (mod N) 

is true. Then it is noted that the chosen r is such that m must be a 
multiple of 

Hpi al ), Hp2 a *), ■■■, HPi-i"'- 1 ), ^^, \(p i+ i*<«), •••, \(pr*), 

and the least multiple common to these is, of course, \(N). Therefore 
it can be written that 

r*«*> = 1 (mod N), 

r» f£ 1 (modiV), b<\(N). 

Now suppose that for some exponent n less than X(iV) 

r n ss - 1 (mod N). 
Then 

r 2 " s= 1 (modiV), 

and if n is less than X(iV), 2n is less than 2\(N) and can only be equal to 
\(N). It would necessarily follow then that 

r X(/V)/2 = _ ! ( mod iV ") i 

and it would follow in turn that 

rKmi* = - i (mod pj" 0. 
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However, r has been chosen such that 

r x(A0/ 2 = ( & .2)X(W)/2 = g MN) = i ( mo d p.«iy 

This last relation is incompatible with the one immediately above, and 
it must be concluded that the assumption 

r n = - 1 (modi\0, n < \{N) 

is false, and that for the r that has been chosen 

r x <*> = 1 (mod N), 

r»^±l (modiV), b < \(N) 

and no exponent greater than \(N) is possible. 

(b) Next will be considered the case where pi = 2, a : = 1, and 
p% p3, ' • • , pt are all odd primes. Select pi as above and take pj 
different from 2. Then take 

r m 1 (mod 2), 
= g£ (mod pj a ')> gk a primitive root of pf', 
= g h (mod pk ak ), gk a primitive root of p k ak , 

k = 2, 3, 4, ••-, j - 1, 7+ 1, ••-,', 

and the same line of reasoning may be repeated and the same con- 
clusions reached as under part (a) above. 

(c) Next will be considered the case where pi = 2, ct\ = 2 and p2, 
p 3 , ■ • ■ ,p t are all odd primes. Since X(2 2 ) = 2 take pi different from 2, 
and for simplicity take pj as 2. Then take 

r = 1 (mod 4) , 
= g k (mod p k ak ), gk a primitive root of p k ak , 
k = 2,3,4, ..-,* 

and the same line of reasoning may be repeated and the same con- 
clusions reached as under part (a) above. 

(d) Finally will be considered the case where pi = 2, «i > 2, and 
p2, ps, • • ■ , pt are all odd primes. Now 5 has the property that 

5 x (2 a 1) m j (mod 2 ai) > 

5 6 ^ ± 1 (mod 2*0, «i > 2, b < X(2«0- 
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So by taking 

r = 5 (mod 2 ai ). 
s g fr (mod p k ak ), gk a primitive root of p k ak , 
k = 2, 3, 4, ■■-, * 

it is concluded immediately that 

r xw s 1 (modiV), 

r 5 ^ ± 1 (modAO, b < \(N). 

The preceding formal analysis for Case I and Case II may be 
summed up as having established the following general theorem: 

If N is a given positive integer and if s is an integer prime to N, then the 
largest possible exponent d for which the companion congruencial relations 

s d = ± 1 (modN), 

s b fi ± 1 (mod N), b < d 

will be true is X(iV)/2 for numbers such that X(iV) = <t>(N) and is \(N) 
for numbers such that X(iV) < <I>(N), and a value for s belonging to this 
exponent in each instance does exist. 

In order to apply the foregoing results to a practical case Table I 
has been prepared. In the left-hand column appear the numbers 5 to 
139, inclusive. In the next column is listed for each number the value 
of X(iV)/2 or of X(iV), depending upon whether \(N) = <f>(N) or \(N) 
< (f>(N). In the final column there is listed for each number a suitable 
value for the spread. There appears to be no advantage of one spread 
figure over another, and the listing of additional acceptable values is 
omitted in the interest of economy of space. For the numbers for 
which X(iV) = <£(iV) and for which X(iV)/2 is odd care has been taken 
that the listed spread figures are primitive roots, and not the squares of 
primitive roots which were shown to be equally acceptable. This fact 
will be recalled later. 

It was shown earlier that [_(N — l)/2] successive cable lengths 
would be the maximum possible number for an extended conductor 
unit to traverse without incurring repetition of at least one of the same- 
layer adjacencies which occurred in the first of these lengths. On 
referring to Table I it is seen that only for the prime numbers is this 
maximum attainable. The prime numbers are distinguished by the 
fact that for them X(iV)/2 = (N — l)/2, and each has been indicated 
by an asterisk. The composite numbers are seen to yield quite in- 
ferior results in general. 
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For each N there is listed the value d and a value 5 for which the companion relations 

s* = ± 1 (mod N) s b fzi ±1 (mod N), b < d 

determine the largest possible integer d. 
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* The asterisk indicates a prime number. 

For the benefit of the practical worker there must be described a 
slight deviation from the second simplifying restriction imposed at the 
beginning which will permit the maximum possibility to be realized if 
N is one plus a prime number. This artifice is based upon the fact 
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that for r a primitive root of a number N for which \{N) = <f>(N) and 
in particular for a prime number N 

r UNw = _ i (modN). 

This means that \(N)/2 consecutive splices with a spread r result in a 
spread of minus one. It is readily shown that this in turn means that 
there will be two conductor units No. b and No. b + 1 in the first length 
of cable which ultimately will be extended to connect respectively to 
units No. b + 1 and No. b. In Fig. 4 two units No. 6 and No. 7 meet 
this requirement. To illustrate the use of this artifice it will be sup- 
posed that a cable of 12 units is to be spliced. Referring to Fig. 4. for 
guidance, the arrangement shown in Fig. 5 is set up readily. The 
first two columns indicate the splicing assignment, and the succeeding 
columns are then derived from these. The eleven units 1,2, • • • , 5, 6, 
8, 9, • • • , 11, 12 are assigned exactly in conformity with the scheme of 
Fig. 4, ignoring the break in sequence between No. 6 and No. 8. 
Unit No. 7 is then simply spliced to itself throughout. 

1 -> 1 -> 1 -> 1 -» 1 -+ 1 
2^ 3-> 5 ^ 10-+ 6^ 12 
3-» 5 -> 10-+ 6 — > 12 — > 11 
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Fig. 5 

Undoubtedly there are other equally acceptable artifices for extend- 
ing further the practical scope of the simple results. The prime num- 
bers and the prime numbers plus one constitute nearly fifty percent of 
all numbers in the range in which the practical worker is likely to be 
interested, however, and when it is borne in mind that normally he has 
latitude in his choice of N it is seen that the material here presented is 
adequate for his needs. 

The writer is indebted to Dr. D. H. Lehmer for pertinent suggestions. 
The entire treatment for the case of numbers for which \(N) < <t>(N) 
follows a line of attack suggested by Mr. Marshall Hall, and but for his 
helpful interest this presentation would have been lacking in formal 
completeness. 



